(19) 



J 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



(12) 



(11) EP1 189 358A1 

EUROPEAN PATENT APPLICATION 



(43) Date of publication: 

20.03.2002 Bulletin 2Q02n 2 

(21) Application number 01303139.B 

(22) Date of filing: 02.04.2001 



(51) lntCI.7: H04B 1/707 



(84) Designated Contracting States: 


• Wood, Steve Andrew 


AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 


Bristol (GB) 


MCNLPTSETR 


• Wroclawski, Gregory J. 


Designated Extension States: 


Kinneion, New Jersey 07405 (US) 


AL LT LV MK RO SI 


• Wynn, Woodson Dale 




Basking Ridge, New Jersey 07920 (US) 


(30) Priority: 19.09.2000 US 664646 




(71) Applicant: LUCENT TECHNOLOGIES INC. 


(74) Representative: 


Buckley, Christopher Simon Thirsk et al 


Murray Hill, New Jersey 07974-0636 (US) 


Lucent Technologies Inc., 


(72) Inventors: 


5 Mornington Road 


Woodford Green, Essex 1G8 OTU (GB) 


• Lee, Jung Ah 


Pittstown, New Jersey 08867 (US) 





(54) Segmented architecture for multiple sequence detection and identification in fading 
channels 



(57) Known sequences are detected and identified 
In a fast fading environment using a segmented corre- 
lator and PUT (Fast Hadamard Transform) architecture. 
The Incoming sequence of samples or data is segment- 
ed into blocks. Each block is individually detected using 
a correlator/FHT segment. Each sequence identifying 



output of each correlator/FHT segment is summed with 
the corresponding output of other correlator/FHT seg- 
ments. Each sum is compared with a threshold to de- 
termine whether a particular sequence has been detect- 
ed and identified. 
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Description 
Related Application 

[0001] Related subject matter is disclosed In the fol- 
lowing application filed concurrently herewith: U.S. Pat- 
ent Application entitled "Segmented Correlator Archi- 
tecture For Signal Detection In Fading Channels", Serial 
No. 

Baclcground of the Invention 

1. Field of the invention 

[0002] The present invention relates to communica- 
tions; more specifically, wireless communications. 

2. Description of the Related Art 

[0003] Wireless communications involve creating a 
voice or data communication channel between a mobile 
communication station and a base station. Setting up 
the communication channel typically involves the mobile 
station transmitting a known sequence on an access 
channel that Is monitored by the base station. The base 
station detects the known sequence and uses it for func- 
tions such as estimating a timing difference between the 
mobile station and base station. 
[0004] The signal transmitted by the mobile station to 
the base station over an access channel typically In- 
cludes a known sequence based on one of M possible 
signature sequences comprising S symbols. In one 
such system, M=16 different signature sequences are 
available, where each signature sequence comprises 
S=1 6 symbols. UMTS W-CDMA uses length 16 Walsh- 
Hadamard sequences as signature sequences. These 
sequences are well known in the art and are described 
on pages 15-16 of 3GPP TSG RAN "Spreading and 
Modulation (FDD)," TS25.213 V3.2.b. Once one of the 
1 6 symbol signature sequences Is selected, it is used to 
generate a sequence that is transmitted to the base sta- 
tion. FIG. 1 illustrateis how the transmit sequence is gen- 
erated from a 1 6 symbol signature sequence. Sequence 
10 represents a 16 symbol signature sequence with 
symbol periods 12, where each symbol is +1 or 
-1 . Each of the 1 6 symbol periods Is divided into C chip 
or sample periods 14, in this example C=256. As a re- 
sult, the signature sequence comprises a total of K chip 
or sample periods, where k=4,096 (S=16 symbol peri- 
ods X C=256 chip periods per symbol period). The sig- 
nature sequence is used to generate interieaved se- 
cujence 18. The interieaved sequence comprises 256 
(-) repeating periods 20, each with 16 (S) chip periods 
& for a total of 4,096 (K) chip periods. The Interieaved 
sequence is created by using the symbol values in the 
first chip period of symbol periods 0 through 15 of sig- 
nature sequence 1 0 to populate the first 1 6 chip periods 
of repeating period 0 of interieaved sequence 18. The 



chip periods of repeating period 1 of Interleaved se- 
quence 1 8 are populated using the symbol values in the 
second chip periods of each of the 16 symbol periods 
of signature sequence 10. Similarly, the chip periods of 

5 repeating period 2 of interieaved sequence 1 8 are pop- 
ulated using the symbol values in the third chip periods 
of symbol periods 0 through 15 of signature sequence 
10. This process continues until the 16 chip periods of 
the last repeating period (repeating period 255) are pop- 

10 ulated using the symbol values in the last chip period of 
each of the 1 6 symbol periods of signature sequence 
1 0. As a result, Interieaved sequence 1 8 consists of 256 
repeating periods each containing 1 6 chip periods. Each 
of the repeating periods contains 16 chip periods having 

IS values equal to the value of one chip period from each 
symbol period of signature sequence 10. Therefore, a 
sample of symbol periods 0 through 15 of signature se- 
quence 10 is contained in chips 0 through 15, respec- 
tively, of each repeating period of interieaved sequence 

20 18. 

[0005] The final step in generating a known sequence 
that is transmitted from the mobile station to the base 
station Involves perfomning a chip period by chip period 
multiplication of interieaved sequence 18 with a 4,096 

25 (K) chip period binary sequence 24. Binary sequence 
24 is known and assigned to the particular base station 
with which the mobile will communicate. The result of 
the chip period by chip period multiplication is transmit 
sequence 26 which is then transmitted by the mobile to 

30 the base station. 

[0006] The set of possible transmit sequences 26 is 
known by the base station that will receive the mobile 
transmission. The available signature sequences, the 
binary sequence and the interieave pattern are known, 

35 and as a result, the set of possible transmit sequences 
26 is also known for each of the available signature se- 
quences. 

[0007] FIG. 2 illustrates a multiple signal detector 
used by the base station to identify and detect known 

40 sequences transmitted by a mobile station and received 
at the base station. Shift register 30 receives samples 
of the received sequence. Shift register 30 has 4,096 
(K) locations in order to provide for 4,096 samples whteh 
con-espond tp the 4,096 chip periods that compose the 

^ received sequence. In orderto accountforthe interieav- 
ing that was used to create the received sequence, a 
deinterieaving process is carried out while providing 
samples from shift register 30 to correlators 32, 34 and 
36. It should be noted that the first chip period of each 

50 16 chip long repeating period is provided to correlator 
32. Similarly, the second chip period of each 1 6 chip long 
repeating period is provided to correlator 34. This proc- 
ess continues for a total of 1 6 correlators where the 1 6**^ 
con-elator or con-elator 36 receives the last chip of each 

S5 1 6 chip long repeating period. This deinterieaving proc- 
ess provides each correlator with 256 chip period sam- 
ples of a symbol period. Each of the conrelators is pro- 
vided with coefficients representative of a sequence of 
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values associated with the 256 chip period values that 
represent a symbol. It should be noted that the se- 
quence of coefficients provided to the correlatortake In- 
to account the chip period by chip period multiplication 
that occun'ed between interleaved sequence 18 and bi- 
nary sequence 24. The output provided by each con-e- 
lator indicates how well the 256 chip period values from 
a symbol period match the sequence of chip period val- 
ues that are expected for a +1 or -1 symbol. As a result, 
Fast Hadamard Transfomn (FHT) 40 receives an input 
from each of the 1 6 correlators where each input repre- 
sents how well the 256 chip period values being exam- 
ined by the correlator correspond to a symbol and 
whether that con-espondence is to a +1 or - 1 symbol. 
[0008] FHT is well known in the art and are discussed 
in references such as "Fast transfomns: algorithms, 
analysis, applications," pages 301-329, by D. Elliot and 
K. Rao, Academic Press, Orlando, Florida. 1982. FHT 
40 is provided with coefficients that are used to identify 
which of 1 6 possible signature sequences are being re- 
ceived based on the outputs provided by the correlators. 
The FHT provides 16 outputs each con-esponding to 
one of the possible signature sequences, where the 
magnitude of the output Indicates how well the samples 
in shift register 30 matches each sequence. FHT 40 out- 
puts are each provided to absolute value generator 42 
which takes the absolute value or the square of the ab- 
solute value of the output for each FHT output. Each of 
the outputs of absolute value generator 42 is provided 
to thresholder 44 which compares the value from abso- 
lute value generator 42 with a predetemriined threshold. 
When the value exceeds the threshold, a detection is 
declared and the received sequence is identified as cor- 
responding to a particular signature sequence by the 
FHT output that produced the threshold-exceeding sig- 
nal. 

[0009] It should be noted that the base station at- 
tempts to detect the sequence over a period of time re- 
ferred to as a search window. A search window is typi- 
cally N times the sampling period of the received se- 
quence. Once shift register 30 is filled with an initial set 
of samples, it shifts in new samples and shifts out older 
samples N-1 times. This results in N attempts to detect 
the expected sequence over a search window that is 
equal to N times the time period between samples pro- 
vided to shift register 30. A detected sequence's position 
in the search window is detemnined by the number of 
shifts made by shift register 30 when one of the FHTs 
outputs corresponding to a signature pattern to be de- 
tected exceeds a threshold. The detected sequence's 
position in the search window Is a measure of the round 
trip delay between the mobile station and the base sta- 
tion. 

[001 0] When the mobile station is in a fast moving mo- 
tor vehicle or train, the signal supplied to the shift regis- 
ter is subjected to fast fading. As a result, the sequence 
received by the shift register is partially corrupted and 
produces a low FHT output. As a result, the FHT outputs 



that are compared with a threshold do not exceed the 
threshold and thereby result In afailureto detect or Iden- 
tify a received signature sequence. 

5 Summary of the Imfention 

[0011] The present invention provides detection and 
identification of known sequences such as sequences 
composed of Walsh-Hadarmard sequence and scram- 

10 bling sequence in a fast fading environment using a seg- 
mented con-elatorand FHT (Fast Hadamard Transform) 
architecture. The incoming sequence of samples or data 
is segmented into blocks. Each block is individually de- 
tected using a con-el ator/FHT segment. Each sequence 

15 identifying output of each correlator/FHT segment is 
summed with the corresponding output of other corre- ' 
lator/FHT segments. Each sum is compared with a 
threshold to detemnine whether a particular sequence 
has been detected and identified. 

20 

Brief Description of the Drawings 
[0012] 

25 FIG. 1 illustrates how a signature sequence is used 
to generate a transmit sequence that is transmitted 
from a mobile station to a base station; 
FIG. 2 illustrates a prior art signal detector and iden- 
tifier; 

30 FIG. 3 illustrates a signal detector and identifier us- 
ing a segmented correlator and FHT architecture; 
FIG. 4 illustrates combining the results of multiple 
segmented con'elator and FHT outputs to produce 
a final output; 

35 FIG. 5 illustrates a time multiplexed segmented cor- 
relator and FHT architecture; and 
FIG. 6 is a flowchart of signal detection and Identi- 
fication using a time multiplexed segmented conge- 
lation and FHT architecture. 

40 

Detailed Description of the Imrentlon 

[0013] FIG. 3 illustrates a functional block diagram of 
con^elator/FHT segment 50 of a segmented sequence 

45 detector/identifier. In this example, the signal detector/ 
identifier comprises L==4 of the segments illustrated in 
FIG. 3. FIG. 4 illustrates the relationship among the L 
segments composing the detector/identifier Each of the 
L segments receives ~ samples of the input signal, 

50 where K is the number of chip periods or samples com- 
posing the sequence. As new samples are shifted into 
the first segment, the oldest samples are shifted out of 
the first segment and into the second segment. Similar- 
ly, each of the remaining segments receives inputs from 

55 the prior segment and shifts out its oldest sample to the 
next segment. 

[0014] The detection and identification process be- 
gins after an initial set of K samples of the input signal 
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has been received (i.e., each segment has an initial set 
of - samples). Returning to FIG. 3, shift register 60 re- 
ceives the initial or 1 (1024) samples of the received 
sequence, where L is the number of segments compos- 
ing the detector/identifier and where K is the number of 
chips periods or samples composing the sequence re- 
ceived by a base station from a mobile station. (In this 
example, K=4096.) Other values of L may be used 
where larger values of L improve perfomnance in a fast 
fading environment at the expense of increased hard- 
ware and/or processing. The received sequence in shift 
register 60 Is delnterleaved and provided to correlators 
62, 64 through 66. The deinterleaving is used to reverse 
any interieaving that was perfonned when the sequence 
was produced by the mobile station. The deinterleaving 
may be sl^ipped if the transmitted sequence was pro- 
duced without interleaving. It should be noted that only 
three correlators are shown, but in this embodiment 1 6 
correlators of length 64 are used. Sixteen correlators are 
used in this example because it is assumed that the sig- 
nature sequence contains S=1 6 symbols. Generally, the 
number of correlators should match the number of sym- 
bols (S) in the sequence to be identified, and the core- 
lators should have a length of i. where C is the number 
of chip periods per symbol period in the signature se- 
quence. In this example, C=256. Returning to the 16 
symbol example, the first period chip value of each 16 
chip long repeating period 70 is provided to correlator 
62; the second chip period value of each 16 chip long 
repeating period 70 is provided to con-elator 64; and in 
a similar fashion the remaining correlators are populat- 
ed with input values until correlator 66 receives the last 
chip value of each 1 6 chip long repeating period 70. The 
coefficients or representative symbols provided to cor- 
relators 62, 64 and 66 are a £ (64) chip value sequence 
that is expected when taking into accountthe chip period 
by chip period multiplication between the interleaved se- 
quence and the base station associated binary se- 
guence. Each correlator output indicates' how well the 
- chip values provided to the correlator correspond to 
the sequence of chip period values that are expected 
for a +1 or -1 symbol. The symbol correlation outputs of 
correlators 62, 64, and 66 are provided to-16 x 16 (S x 
M) FHT 72, where S is the number of symbols in a sig- 
nature sequence and M is the number of different sig- 
nature sequences that may be received. Based on the 
outputs from the con^lators, FHT 72 provides an output 
value on each of its 16 (M) signal identity outputs indi- 
cating how well the signal represented by the symbol 
correlation inputs from the correlators correspond to 
each of 16 (M) possible signature sequences. For ex- 
ample, output 74 indicates how well the sequence in 
register 60 con'esponds to a first signature sequence. 
Similariy, output 76 indicates how well the sequence in 
register 60 corresponds to a second signature se- 
quence. Finally, output 78 indicates how well the se- 
quence in register 60 corresponds to a sixteenth (W^) 
signature sequence. ItshouldbenotedthatifM possible 



signature sequences are to be identified, an iVI output 
FHT should be used. Additionally, it is desirable for the 
number of symbols S to equal M. Returning to FIG. 3, 
each FHT or signal identifying output is provided to an 
5 absolute value generator 80 and multiplexer 82. Abso- 
lute value generator 80 generates either the absolute 
value or square of the absolute value of the output from 
FHT 72, and provides that value to multiplexer 82. Mul- 
tiplexer 82 selects between the output of FHT 72 and 
10 the output of absolute value generator 80. The output of 
absolute yalue generator 80 is selected when the signal 
detection is being attempted in a fast fading environ- 
ment. The output of FHT 72 is selected when signal de- 
tection is being attempted in a less severe fading envi- 
es ronment. The outputs of multiplexers 82 are combined 
as illustrated in FIG. 4. 

[0015] FIG. 4 illustrates the manner in which L=4 cor- 
relator/FHT segments 50 are combined to provide a 
segmented sequence detector/identifier. Each segment 

20 50 corresponds to a con-elator/FHT segment as shown 
in FIG. 3, Each segment 50 provides 1 6 (M) signal iden- 
tifying outputs where each output Is associated with a 
particular signature sequence. The outputs from seg- 
ments 50 are summed in summers 110, where each 

25 summer sums a group of outputs associated with a par- 
ticular signature sequence. In this example, there are 
16 (M) possible signature sequences, therefore there 
are 16 summers 110; however, to simplify the figure only 
two summers are shown. The output of each summer 

30 110 is provided to an absolute value generator 112 and 
a multiplexer 114. The absolute value generator gener- 
ates the absolute value or the square of the absolute 
value of the outputs produced by summer 110. The out- 
put of absolute value generator 112 is then provided to 

35 multiplexer 114. Multiplexer 114 is used to select be- 
tween the outputs of adder 1 1 0 and the output of abso- 
lute value generator 112. In a fast fading environment, 
multiplexer 1 1 4 Is used to select the output of adder 1 1 0. 
In a less severe fading environment, multiplexer 114 Is 

40 used to select the output of absolute value generator. 
The output of multiplexer 114 is provided to thresholder 
116 which compares the multiplexer output to a prede- • 
fined threshold. There are 16 (M) thresholders 116, one 
associated with each signature sequence. When one of 

45 the thresholders indicates that its Input has exceeded 
the predetermined threshold, the signature sequence 
associated with that thresholder is detected and identi- 
fied. 

[0016] The input signal is shifted through segments 
50 50 via Input shift registers 60 and examined to attempt 
detection/identification of the known or expected se- 
quence until a search window of N input signal sample 
periods has been examined. This is accomplished by 
examining the initial K samples of the input signal and 
55 then examining each of the following N-1 new sets of K 
samples. A new set of K samples is produced each time 
shift registers 60 shift in a new input signal sample and 
shift out the oldest sample. A detected/identified se- 
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quence's position in the search window is detenmined 
by the number of shifts made by shift registers 60 when 
a thresholder 116 detects that a threshold has been ex- 
ceeded. 

[0017] FIG. 5 Illustrates a detector /identifier architec- 
ture using a time-multiplexed segmented architecture. 
In this example, the search window is N sample periods 
long and N is less than or equal to where the input 
sequence of K samples is segmented into L segments 
of length ^ Input shift register 1 30 shifts the data from 
left to right N-1 times for each segment and thereby pro- 
vides N sets of ^ samples to con^elators 1 32. In this ex- 
ample, the sequence is composed of S symbols, where 
each symbol comprises C chip periods. Therefore, it is 
desirable to use S correlators, each with a length of-/ 
This results in correlators 132 producing N sets of 's 
symbol con-elation outputs for each segment. In this ex- 
ample, since there are L different segments, L different 
sets of coefficients are provided to con^elators 132, 
where each set of coefficients is representative of an 
expected sequence segment or sequence of represent- 
ative symbols. When the first segment is provided to cor- 
relators 1 32, thefirst set of 2- coefficients is also provided 
to the correlators. In a slmnar fashion, when the second 
segment of samples Is provided to correlators 1 32, the 
second set of 2- coefficients is provided to the correla- 
tors. This process continues until the last or L* segment 
of samples is provided to correlators 1 32. For each seg- 
ment, each of the N sets of S outputs from correlators 
1 32 are provided to FHT 1 34. FHT 1 34 Is an S x M FHT, 
where M Is the number of possible signature sequences 
to be identified. Each of FHT 134's M outputs indicate 
how well a sequence or signal, as represented by the S 
outputs of correlators 132, match one of the M possible 
signature sequences or expected sequences. As a re- 
sult, for each segment, N sets of M signal identity out- 
puts from FHT 134 are provided to both absolute value 
generator 140 and multiplexer 142. As discussed earli- 
er, absolute value generator 1 40 may take the absolute 
value or the square of the absolute value of the output 
of FHT 134. When .perfonming signal detection in a fast 
fading environment, multiplexer 142 selects the output 
of absolute value generator 140 and provides it to ac- 
cumulators 144. In a less severe fading environment, 
multiplexer 142 selects the output of FHT 134 and pro- 
vides it to accumulators 144. A separate accumulator 
1 44 is provided for each of the M outputs received from 
multiplexer 1 42. This results in a separate accumulation 
being used for each of the 1^ possible signature se- 
quences. Recalling that there are N sets of M outputs 
produced for each of the L segments, N separate accu- 
mulations are produced and stored in each accumulator 
144, where each of the N accumulations is associated 
with a different position in the search window. As a re- 
sult, if the input data stream is broken into L segments, 
each accumulator 144 accumulates L values in each of 
the separate N accumulations. After Lvalues have been 
accumulated in each of the N accumulations, the out- 



puts of accumulators 144 are provided to thresholders 
148. There are M thresholders 148. Each thresholder 
coresponds to a different one of the M possible signa- 
ture sequences. A signature sequence Is identified by 

5 which of the M thresholders Indicate that a threshold has 
been exceeded. Additionally, an identified sequence's 
position in the search window is indicated by which of 
the N accumulations exceeded the threshold. After ac- 
cumulation is completed for the L segments and after 

10 all N accumulations have been compared to a threshold, 
. accumulators 144 and shift register 130 are cleared and 
the process is repeated at the beginning of the next sig- 
nal reception period. 

[0018] FIG. 6 is a flowchart illustrating how signal de- 

fs tection and identification are accomplished using the 
time-multiplexed architecture of FIG. 5. Initially, accu- 
mulators 144 and shift register 130 are cleared. In step 
160, the process waits for the start'of the next signal 
reception period of the base station. When the signal 

20 reception period begins, step 162 is executed where 
shift register 130 is loaded with the first - samples of 
the input signal. In step 1 64 index X is set equal to 1 and 
in step 166 index n is set equal to 0. in step 168, coef- 
ficient set X Is provided to correlators 132. In step 170 

25 the latest set of ~ samples from shift register 1 30 is pro- 
vided to correlators 132. After the resulting symbol cor- 
relation outputs from con-elators 132 is provided to FHT 
134, the M outputs of FHT 1 34 are provided to absolute 
value generator 1 40 and multiplexer 1 42. The M symbol 

30 identity outputs of multiplexer 1 42 are provided to M ac- 
cumulators 144, where in step 172 each accumulator 
receives one of the M outputs and adds it to accumula- 
tion n. In step 174 index n is set equal to n-hl . In step 
176 it is detennined whether index n is equal to N which 

35 is the number of sample periods in the search window. 
If index n is less than N, step 178 is executed where a 
new sample of the input signal is shifted into shift regis- 
ter 130 while the oldest sample is shifted out of the shift 
register. After step 1 78, step 1 70 is executed where the 

40 latest set of ^^amples from shift register 1 30 is provided 
to con-elators 132. This process continues until N sets 
of ^ samples have been examined and until each set of 
M results have been stored in their corresponding n ac- 
cumulation in accumulators 144. When N sets of Input 

45 samples have been evaluated, step 1 76 determines that 
n==N and step 1 80 is executed. In step 1 80 index X is set 
equal to X+1 . In step 1 82 it is determined whether index 
X is greater than L If index X is not greater than L, step 
1 84 is executed to provide shift register 1 30 with the next 

50 segment for examination. In step 1 84, — -N+1 new sam- 
ples of the input signal are shifted into shift register 1 30 
while ^ -N+1 old samples are shifted out of the shift reg- 
ister. After step 1 84, step 1 66 is executed where index 
n is set equal to 0, and step 1 68 is executed where cor- 

55 relators 1 32 are provided with the next set of coefficients 
to be used. As with the prior segment, N sets of - sam- 
ples are examined to produce N sets of IVl outputs that 
are accumulated in the N separate accumulations in M 
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acxjumulators 144. Returning to step 182, if it is deter- 
mined that k is greater than L, step 186 Is executed. 
Since index X is greater than L, all of the segments as- 
sociated with the input signal have been examined. In 
step 186, each of the N accumulations of L values, in' 
each of M accumulators 1 44 is compared to a prede- 
fined threshold in thresholders 148 to detemriine if a 
known signal or sequence has been detected. A signal 
or sequence is identified by which of the M thresholders 
indicates that a threshold has been exceeded. The par- 
ticular accumulation n (where n may equal 0 to N-1), 
that exceeds the threshold detennines the detected sig- 
nal's position In the search window. After step 186, step 
188 is executed where accumulators 1 44 and shift reg- 
ister 130 are cleared. Step 160 is then executed where 
the process once again waits for the beginning of the 
next signal reception period of the base station. 
[001 9] It should be noted that the architectures illus- 
trated in FIGS. 3 through 5 may be carried using indi- 
vidual circuits associated with each block, applications 
specific integrated circuit (ASIC) or a general purpose 
processor such as a digital signal processor (DSP) that 
perf ornis the functions illustrated by the functional block 
diagram. 



Clainns 

1. A method of detecting and identifying a received 
signal, characterized by the steps of: 

segmenting the received signal into at least a 
first and a second segment, each having at 
least two symbols; 

correlating each of the symbols in the at least 
first and second segments with a representa- 
tive symbol to produce at least a first and a sec- 
ond set of symbol correlation outputs; 
producing at least a first and a second set of 
signal identity outputs, the first set of signal 
Identity outputs indicating a degree of match 
between a first signal represented by the first 
set of symbol con'elation outputs and each of a 
plurality of expected signal identities, and the 
second set of signal identity outputs indicating 
a degree of match between a second signal 
represented by the second set of symbol cor- 
relation outputs and each of the plurality of ex- 
pected signal Identities; 
summing corresponding signal identity outputs 
from the at least first and second sets of signal 
identity outputs to form a plurality of summed 
signal Identity outputs; and 
comparing each summed signal identity output 
to a threshold to detect and identify the re- 
ceived signal. 

2. The method of claim 1 , further characterized by the 



10 

step of deinterieaving at least one of the segments 
to iorm the at least two symbols. 

3. The method of claim 1 , characterized in that the 

s representative symbol Is the same for at least two 
symbols. 

4. The method of claim 1 , characterized in that the 
threshold is the same for each summed signal Iden- 

10 tity output. 
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